Representing the Surface of Objects by Combinatorial Pyramids ∗

This paper introduces a new method to represent the surface of objects using two dimensional combinatorial maps. The classical definition of two dimensional combinatorial maps is extended here by adding a “back face” that corresponds to the non–visible part of the object. As a first step, every object in the scene is extracted in one image pyramid, where levels are related by means of coordinates. Finally, an algorithm to complete the description of the surface is presented. Such representation is translation, rotation and scale invariant. It will allow to update information about movements and parts of the object that become visible, reducing the complexity and the computational time.